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1. Introduction. 



^ ■ 1.1. Given a finite type root datum and a primitive root of unity 

q; q = vl, G. Lusztig has denned in [Lu] a remarkable finite dimensional 

^ | Hopf algebra u over the cyclotomic field Q(v / T). It is called a restricted 

' quantum universal enveloping algebra, or a small quantum group. 

Recall that for a Hopf algebra A with a coproduct A, antipode S, 
and counit e the adjoint representation is defined in the following way. 
\C> \ A is an A-bimodule with respect to left and right multiplication. Using 

the antipode we can consider A as A ® A-module. Combining this with 
■ the coproduct we get a new structure of A-module on A. It is called 

the adjoint representation and denoted by ad. 

1.2. In this note we study the adjoint representation of u in the sim- 
plest case of the root datum sl 2 . 

The semisimple part of this representation is of big importance in 
the study of local systems of conformal blocks in WZW model for sl 2 
j> \ at level / — 2 in arbitrary genus. The problem of distinguishing the 

semisimple part is closely related to the problem of integral represen- 
5_i ■ tation of conformal blocks (see [BFS]). 



We find all the indecomposable direct summands of ad with multi- 
plicities. To formulate the answer let us recall a few notations from the 
representation theory of u. The representation ad is naturally Z-graded, 
so we consider the category C of Z-graded u-modules. The simple mod- 
ules in this category are parametrized by their highest weights which 
can assume arbitrary integer values. The simple module with a highest 
weight A G Z is denoted by L(X), and its indecomposable projective 
cover is denoted by P(X). 

1.3. Main theorem. Let I > 3 be an odd integer. The adjoint 
representation ad is isomorphic to the direct sum of the modules 
P(0), P(2), . . . , P(l - 3); L(-l + 1), L(-l + 3),..., L{21 - 4), L(2l - 2) 
with the following multiplicities: 
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(i) the multiplicity of P(l — 1) ~ L(l — 1) is I; 
Letie [0,... ,^]. 

(ii) the multiplicity of P{2i) is ^jp -M; 
(iiij t/ie multiplicity of L(2i) is I — 1 — 2i; 

(iiii) the multiplicities of L(2l — 2 — 2%) and L[—2 — 2%) are l -rr — i. 

1.4. G. Lusztig has defined (see e.g. [Lu]) a quantum enveloping alge- 
bra with divided powers U containing u as a Hopf subalgebra. Its finite 
dimensional irreducible representations are parametrized by their high- 
est weights which can assume arbitrary nonnegative integer values. The 
simple module with a highest weight A G N is denoted by L(X), and its 
indecomposable projective cover is denoted by P(X). There is a natural 
restriction functor from the category of finite dimensional [/-modules 
to C. It appears that ad lies in its essential image. 

Corollary. The structure of 'Z- graded u-module on ad can be lifted to 
the structure of U -module isomorphic to the direct sum of the modules 
P(0), P(2), . . . , P(l - 3); L(0), L(2), . . . , L(2l - 4), L(2l - 2) with the 
following multiplicities: 

(i) the multiplicity of P{1 — 1) ~ L{1 — 1) is I; 
Letie [0,... 

(ii) the multiplicity of P(2i) is ^ + i; 
(Hi) the multiplicity of L(2i) is I — 1 — 2i; 

(iiii) the multiplicity of L{21 — 2 — 2i) is ^ — i. 

1.5. The author is very grateful to Michael Finkelberg; it is hard to 
overestimate his help with writing down the present work. Also I am 
happy to express my sincere gratitude to Thomas Kerler who taught 
me everything I know about ad. 

2. Notations 

2.1. In this section we recall the necessary facts about u and its rep- 
resentations, following mainly [Lu]. 

Let / be an odd integer, I > 1. Let q G C be a primitive l—th root of 
unity. Let (i) q = 

Let u be an associative algebra over C with generators E, F, K, K^ 1 
and relations: 

KK" 1 = K' X K = 1; 



KEK' 1 = q 2 E,KFK~ 1 = q- 2 F; 
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q-q 

E l = F l = 0,K l = 1. 

The algebra u is finite-dimensional and dimu = I 3 . 
Let oo be an automorphism of the algebra u given on generators by 
the formulas: 

u>(E) = F, u>(F) = E, uo(K) = K' 1 . 

The algebra u is Hopf algebra with respect to coproduct A, antipode 
S and counit e given by the formulas: 

A(E) = E(g)l + K(g)E, A(F) = F ® K' 1 + 1 <g> F, A(K) = K <g> K; 
S(E) = -K^E, S(F) = -FK, S(K) = K' 1 ; 
e(E) =e(F) = 0,e(K) = I. 

2.2. Let C be a category of finite-dimensional Z-graded u-modules 
V = V 1 such that the following conditions hold: 

(a) E is operator of degree 2, i.e. E acts from V 1 to V l+2 \ 

(b) F is operator of degree —2; 

(c) K acts on V 1 by multiplication by q l . 

The morphisms in category C are morphisms of u-modules compati- 
ble with Z-grading. 

2.3. We introduce the duality D on category C. If V e C, then Z?(V) 
is V* as a vector space. The action of x G u on D(V) is given by 
the formula (xf)(v) = f(uS(x)v), where / G D(V),v G V, S is the 
antipode. 

2.4. Let us define the adjoint representation ad G C (see e.g. [LM]). 
Let x be an element of u. The adjoint action of generators is given by 
the folloing formulas: 

ad(E)x = Ex- KxK~ x E = K\K~ X E, x], 

ad(F)x = FxK - xFK = [F, x]K, 

ad(K)x = KxK' 1 . 

2.5. Now we introduce Z-grading on adjoint representation. We put 
deg(E) = 2, deg(F) = —2, deg(K) = and deg(afr) = deg(a) + deg(6) 
for any a, b G u such that deg(a), deg(6) are defined. Note that all the 
weights of ad are even integers in the interval [2 — 2/, . . . , 21 — 2]. 



2.6. It is known (see e.g. [LM] or [BFS]) that D(ad) ~ ad. 



3. U-MODULES. 



3.1. It is easy to check that an element 

{q-q ) {q-q ) 

lies in the center of algebra u (see e.g. [Ke]). The element X is called 
Casimir element. It satisfies the following equation of degree / (see 
loc.cit.): 

P(X) := J] ( X ~ b S ) = 0, (2) 

where bj = ^J^-ip (q 1 = 1) so is we U defined). In particular 
bj = bj' if j + f — I — 2. The root 6_i = ( - <? _ g 2 _ 1 - )2 of P has multiplicity 
1, and the rest roots bj have multiplicity 2. 

3.2. Let j E Ti/lTi. Let Cj be a full subcategory of C such that (X — bj) 
acts nilpotently on objects of Cj. In what follows we will identify Cj and 
Cy if./ • ./' / 2. 

3.3. Let us fix H' — a maximal subset of Z/7Z with the following 
property: if {j, j'} is two-element subset of H' then j + j' ^ I — 2. We 
have H' = {-1} U H, where H = H' - {-1}. 

3.4. For any j G H we define the integers J, J' by the following prop- 
erties: 

(1) < J < J' < I; 

(2) J + J' = I - 2; 

(3) (J-i)(J'-j) = 0(mod /). 

3.5. The category C is a direct sum of subcategories Cj where j runs 
through if'. 

3.6. We denote by u ± C u the subalgebra generated by K, E (resp. 
K, F). For A G Z denote by the one-dimensional Z— graded 
u ± — module of weight A such that K acts as q x and E (resp. F) acts as 
zero on it. We denote by M T (A) the Z— graded u— module u <g> u ± C^. 
The modules M ± (A) are called Verma modules. Let M ± (A) 3 v ± (X) : = 
1 <g) 1. Let V G C, i> G V x and • f = (resp. Fv = 0). Then v is called 
an upper singular (resp. a lower singular) vector in V, and there exists 
a unique morphism : M ± (A) — > V such that 0(f ± (A)) = v. 
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3.7. For each A G Z there is a unique up to isomorphism simple mod- 
ule L(X) G C with highest weight A. The modules L(X\) and L(X2) are 
isomorphic iff Ai = A2(mod I). Indecomposable projective cover of L(A) 
will be denoted by P(A). We have D{L{X)) ~ L(X) and D{P{X)) ~ 
P(A). In particular P(A) is injective; dimHom(L(A), P(A)) = 1. 

3.8. The set of isomorphism classes of simple objects in category C_i is 
{L(A), A = — l(mod I)}. As u-modules without grading all the L(X) are 
isomorphic to one and the same u-module St (Steinberg module). It has 
dimension I. The category C_i is semisimple. In particular P(A) = L(X). 

3.9. Let j G H. The set of isomorphism classes of simple modules in 
Cj is {L(X), X = J(mod I) or A = J'(mod I)}. The modules L(X), X = 
J(mod /) (resp. A = J'(mod I)) are isomorphic as u-modules. Their 
dimension is J + 1 (resp. J' + 1). 

The projective module P(A) admits a filtration P(A) D VT(A) D 
L(A) D such that P(A)/W(A) ~ L(A), W / (A)/L(A) ~ L(A') © P(A") 
where A' ^ A", A' = A" = -2 - A (mod I), \X - X'\ < 21 > |A - A"|. In 
particular dimP(A) = 21. 



3.10. It is easy to see from |2.5|, |3.8| and ^j.9| that all the simple sub 



quotients of adjoint representation have the type L(X) where A is an 
even integer from the interval [1 — /,..., 21 — 2]. Hence a projective 
module P(A) can be a subquotient of ad only if A G 2ZH [0, . . . , I — 1]. 
In particular each subcategory Cj contains only one isomorphism class 
of such projectives. 

3.11. Lemma. Suppose V G C is indecomposable and the action of 
Casimir element X on V is not semisimple. Then there exists X ^ 
-1 (mod /) such that V ~ P(A). 

Proof. Casimir acts nonsemisimply on regular representation 
(see (§)). It follows that action on projective modules P(A),A ^ 
— 1 (mod I) is not semisimple. It is easy to see that the space of 
eigenvectors of Casimir in P(A) is W(X). 

Let W C V be a maximal submodule of V such that X acts on W 
semisimply. Choose 7^ (p G Hom(V, L) where L = L(X) for some A G Z 
such that Ker tp contains W. We have a morphism ip G Hom(P, V) 
where P = P(A) such that the diagram is commutative: 




If Ker ip 7^ then X acts on Im ip semisimply. Therefore W is not 
maximal. We have a contradiction. If Ker ip = then we have injection 
P <^-> V. From |3.7| follows that P is direct summand of V. The proof is 
complete. □ 

4. The blocks of adjoint representation 

In what follows we always will identify Sj and Sj' where j + j' = 
I — 2 and S is an object, map, etc. Also we will identify Sj and Sj if 
J eZ,J = j (mod I). 

4.1. The regular action of Casimir X (by multiplication) is an en- 

domorphism of adjoint representation. This gives a decomposition of 

adjoint representation into blocks ad = adj where (X — bj) acts 

jeH> 

nilpotently on adj. Let prj denote a projection onto adj. 

4.2. Let j G if. Let M, = Ker(X - bj), Nj = adj n Im(X - bj). Each 
adj admits a filtration adj D Mj D Nj D 0. The rest of this section is a 
computation of assotiated graded of this filtration. Evidently adj/Mj ~ 
Nj. It remains to compute Nj, Mj/Nj. It is convenient to put iV_i = 
ad_i. 

4.3. Recall (see |2.2| ) that ad° C ad denotes the zero weight space. 
Let adj = adj n ad® (for all j G H'), Nf = Nj n ad°, M° = Mj n ad° 
(for j G if) and A^° x = ad°_ 1 . We will compute the action of ad(JT) on 
adj. We start with a computation of action of ad(X) on Nj. 

4.4. Lemma. We have 

(a) dim adj = 2/ 2 if j G H and dimad_i = I 2 ; 

(b) if 3 G H then dim Nj = dim adj/Mj = ( J + l) 2 + (J' + l) 2 and 
dimMj/Nj = 4(J + 1)(J' + 1). 

(cj dimad 2m = /(/ — \m\) for all m G Z swc/i i/iat |m| < /; 

fdj dim ad° = 2/ for j G if and dimiV° = / /or a// j G if'. 

(e) dimad 2m > 2(1 - \m\) if] G H and \m\ > I - 1 - J. 

Proof, (a), (b), (c), (d) are trivial. Let us prove (e). Suppose m > 0. 
It is easy to see from consideration of u-action on Verma modules 
M+(J) and M+(J') that £ m acts nontrivially at least on 2(1 - m) 
weights. By standard arguments with Vandermond determinant we ob- 
tain that the desired dimension is at least 2(1 — m). The proof for m < 
is similar. □ 
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4.5. The subspace ad° C u is a subalgebra of u. It is generated as 
algebra by K and X (see [Ke]). Moreover ad° is a free module over a 
subalgebra generated by K (see loc. cit.) . In particular we have M° = 
Nf. 

We have 



bA{X)IC 



2i-l 



l-2i 



(q-q- 1 ] 



-K l - (q l - q-yXK 



H+l 



+ (i) q {i+l) q K 



i+2 



(3) 



4.6. For j G H the elements (X — bj)prjK l ,i = 1,... ,1 (resp. 
pr^iK l ,i = 1,... ,/ for j = —1) form a basis of N®. In this basis 
ad(X) acts lower-triangular matrix: 





f b 










... \ 




(q - q~ l ) 2 h 









... 


m = 


(l)«(2) s 


(g 2 - g" 2 ) 2 6, 






... 





(2),(3) 9 


(g 3 


- g- 3 ) 2 6, 


... 




I 










... bo J 


4.6.1. Remark. The vectors prjK l ,i = 


1,.. 


• (X- 


bj)prjK\ 



(4) 



/ + 1, . . . ,21 form a basis of ad° (j G H). 

4.7. Let fe G 2Z fl [0, — 1]. The eigenvalues of this matrix are 
bk (with multiplicity 2 if k ^ I — 1 and multiplicity 1 if A; = I — 1). 
Let k ^ I — 1. It is obvious that there exists 1 or 2 eigenvectors of 
A(j) corresponding to eigenvalue We have 2 eigenvectors iff the 
determinant d(j, k) of matrix (see Lemma |6.1|) 



D(j,k) 



/ ( q k/2+i_ q -k/2-iy b . b k+2 -b k 

(k/2 + l) q (k/2 + 2) q (g^+2 _ g -fe/2-2 )26 . 6fc+4 _ 6fc 



V 



o 



: ( 



is equal to zero. It is easy to see that this determinant is a polynomial 
in 6 2 of degree — |— -. Since 6 2 = 6 2 / =>- bj = by, the polynomial d(j, k) 
vanishes for at most l ~\~ k values of j G H' . 



4.8. In this section we prove the following proposition: 

Proposition. For any j G H we have the following decomposition: 



1-3 
2 



N o - 0(^( 2? ) © L{2i)) ® P{2i)@L{l-l). 

i=0 i=J+l 
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Proof. The proof proceeds by induction: we start from j = then 
proceed to j = etc. 

It follows from |4.(j| that for any j G H' the module Nj contains as 
subquotients L(0),L(2), . . . , L(l — 3) with multiplicities 2 and L(l — 
1) with multiplicity 1 (since only these modules have nontrivial zero 
weight space). 

Lemma. Let j + l = t±. Then Nj ~ L(0) © L(0) © ... © L(Z - 3) © 
L(Z-l). 

Proof. Let us compute the dimensions. We have dim Nj = ( l -^-) 2 + 

C~2^) 2 = l ~~2^~ ( see Lemma |4.4j (b)). On the other hand by the above we 
have dimiVj > 2 dimL(O) +2 dimL(2) + . . . + 2dimL(Z-3) + dimL(Z- 
1) = 2-1 + 2- 3 + . .. + 2- (/- 2) + / = £±1. It follows that in this 
case Nj is a direct sum of L(0), L(2), . . . , L(l — 3) with multiplicities 2 
and L(l — 1) with multiplicity 1 (since Ext 1 (L(A), L{fi)) = VA,/x G 
{0,2,... □ 

The Lemma implies that all eigenvalues of A(^r) are semisimple. 
It follows from that eigenvalue 6;_ 3 is not semisimple for all the 
rest j. Therefore for j ^ the corresponding Nj contains projective 
submodule P(l — 3) (see |3T1]) . 



Now let j + 1 = 1 ~y-. Then dimA^- = ^±2. On the other hand 

dimiV,- > 2 - 1 + . . . + 2 • (I - 4) + 21 + Z = £±2. So in this case 
A/j is a direct sum of L(0), L(2), . . . , L(Z — 5) with multiplicities 2, 
L(l — 1) with multiplicity 1, and P(Z — 3). As above it follows that all 
the rest Nj contains projective submodules P(Z — 5) and P(Z — 3) etc. 
The Proposition is proved. □ 

4.8.1. Corollary. We have: 



2 



ad_ 1 = iV_ 1 = 0P(2i). 

i=0 

Proof. It follows from the proof of the Proposition [4.8| that all the 
eigenvalues of the matrix A(—l), except for are not semisimple. 



Hence the result follows from the Lemma |3.11| and computation of 
dimensions. □ 



4.9. The Corollary [4.8. 1| gives a decomposition of ad_x. So in what 



follows we will assume that j ^ — 1 i.e. j G H. 

Lemma. The module Mj/Nj is a direct sum of modules L(X) with 
multiplicity 2 where A is even and satisfies one of the following condi- 
tions: 

(i) A lies in the interval [2(1 — J + 1), . . . , 2Z — 2]; 



(ii) A lies in the interval [-2J — 2, . . . , —2]. 

Proof. Recall that M® = N®. Hence Mj/Nj contains only sub- 
quotients L(\) where either A > / or A < 0. By the Lemma |4.4| (e), 
Proposition [4.8| , and Corollary [4.8.1| , we have dim ad 2 " 1 > 2(1 — |m|) if 



j E H and dim ad ^ > / — \m\ for any m > It follows from the 
Lemma |4.4j (c) that dim ad 2 ™ = 2(1 — \m\) for any j E H and m > 

Hence for any m > we have exactly two upper (resp. lower) sin- 
gular vectors of weight 2m (resp. —2m). It follows that adj has two 
simple subquotients with highest weight 2m and two simple subquo- 
tients with lowest weight —2m for any m > ^jp. Thus adj has the 
following subquotients: L(2i) where i E [0, . . . , ^] with multiplici- 
ties 4; L(l - 1) with multiplicity 2; L(-2 - 2i) and L(2/ - 2 - 2i), 
where z G [0,... ,^p], with multiplicities 2. The computation of di- 
mensions shows that these modules are all the subquotients of adj. It 



follows from Proposition |4i| that [Nj : L(X)] = 1 if A = —2 — 2i and 



A = 21 - 2 - 2i, where % E [J + 1, . . . , Since ad,-/Mj ~ AT, 



any simple subquotient of Mj/Nj is of the type L(X) where A E 
[2(1 - J + 1), . . . , 21 - 2} U [-2 J - 2, . . . , -2] is even. But for any A, fj, 
satisfying such conditions we have Ext 1 (L(A), L(fx)) = 0. The result 
follows. □ 



4.9.1. Remark. It follows from the proof of the Lemma £L9| that 
dimadj m = 2(1 — \m\) for any j E H and m E Z, \m\ < I. 

4.10. Let k be an even integer and k E [0,1 — 1]. Let adj(k) be a 
summand corresponding to the subcategory Ck in adj. Let Mj(k) = 
Mj fl adj(fc) and Nj(k) = Nj n adj(/c). Let us summarize the results of 
the present section. 

4.10.1. ad_i(Jfe) = P(k). 

4.10.2. If je if then 

(a) ad J (/-l) = L(/-l)©L(/-l); 

(b) if k > 2J + 2 then ad^Jfc) = P(k) © P(k); 

(c) if k < 2J then adj(k) admits a titration adj(k) D Mj(k) D 
Nj(k) D with the following associated graded factors: 

Nj(k) ~ L(k)@L(k); 

Mj(k) /Nj(k) ~ L(2Z - 2 - Jfe) © L(2/ - 2 - jfe) © L(-2 - k) © L(-2 - fc); 
ad j (k)/M j (k) ~ L(k)®L(k). 
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5. The proof of the main theorem 



a'{j) 



5.1. Let us find the multiplicities of projective submodules in adj. 
Recall (see Remark [4 . 6 . 1| ) that the vectors prjK l ,i = 1, . . . ,/; (X — 
bj)prjK\ 1 = 1 + 1,... ,2/ form a basis of ad°. In this basis ad(X) acts 
as a block matrix 

f m o \ 

v B A(j) ) 
where A(j) is a matrix (|J) and B is a matrix (see (|3])) 

f ... \ 

-{q-q- 1 ) 2 ... 

-{q 2 -q~ 2 ) 2 ... 

V ■■■ J 

5.2. Let 6fc be a nonsemisimple eigenvalue of A(j). Then a summand 
corresponding to the subcategory Ck in adj is a sum of 2 copies of 
projective P(k). 

5.3. Let bk (k ^ —1) be a semisimple eigenvalue of i.e. < 2 J. 

5.3.1. Lemma. In this case adj contains projective module from cat- 
egory C k . 

Proof. It is enough to prove that the matrix A' (J) has exactly 3 
eigenvectors with eigenvalue bk or, equivalently, that the matrix A' (J) — 
bk has corank 3. Let us denote by A'(j, k) the matrix A'(j, k) — b k 
with the i— th and (z + /)— th columns divided by positive numbers 
— {q l —q 1 ) 2 for any % G [1, . . . , I— 1]. In order to apply the Lemma |6.2| let 
us put A' = A'(j, k). Then corresponding matrix D in notations of the 
Lemma pT2"| is the matrix D(j, k) with columns divided by some positive 
numbers. In order to check the semisimplicity of the matrix D put q = 
exp(7rz^p). Then conditions of Lemma ^T3] hold. Indeed, off-diagonal 
entries of D(j, k) are either (t) q (t + l) q or bk+2t — bk = [t) q (t + k + l) q . 
In both cases this entry is (^1)^(^2)9 where £1,^2 £ [1, • • • ,1 — 1] and 
one of t\,t2 is even and another is odd. But if q = exp(7ri^y-) and 
t G [1, • • • ,1 — 1} then (t) q > <^> £ is odd. Finally note that the entries 
of D are the entries of D(j, k) divided by some positive numbers. The 
Lemma is proved. □ 

5.3.2. The above Lemma implies that adj (A;) is a sum of a projective 
module P(k) and some module Y(k,j). It follows from [4. 10| that Y(k,j) 



admits a filtration of length 3 with the following associated graded 
factors: L(k); L{-2 - k) L(2l - 2 - Jfe); L(fe). 

10 



5.3.3. For any < s < I an element prj(K~ 1 E) s is an upper singular 
vector in adj. Let us prove that if s < then (X — bj)prj(K~ 1 E) s ^ 
0. Consider the action of this element on P(J'). Then (X — bj) is 
a surjection onto L(J') C P(j') and the desired result follows from 
the fact that dimL(J') > Similarly the vector prjF s is a lower 
singular vector in adj, and prjF s ^ Mj if s < For s = | we 
obtain that adj contains a submodule L(k) which does not lie in Mj. 
Indeed, the submodules generated by prj(K~ l E) s and prjF s coincide 
since adj(k) / Mj(k) ~ L(k) © L(k) and ad 3 -(fc) D P(fe) ^ Mj(k). 



5.3.4. It follows that Y(k,j) = Z{k,j) ® L{k) where Z(k,j) contains 

a submodule L(k). Hence ad (A;) = © ad,- (A:) is a direct sum of a 

jeH> 

few copies of P(k) and K(fe) = Y(k,j) where all the subquotients 

jew 

L{k) of Y(k) are the submodules of Y(k). Now from the autoduality 
(see pT6|) we see that all the subquotients L(k) are direct summands of 
Y(k). Thus is a direct sum of its simple subquotients. Hence in 
the case [4.10. 2| (c) (i.e. if k < 2 J) we have that 

adjik) = P(k) © L(k) © L(k) © L(2l - 2 - k) © L(-2 - fc) 

This completes the proof of the Main Theorem. □ 



6. Three matrix lemmas 
The results of this section were used in the previous sections. 

6.1. Let A be a r x r lower-triangular matrix: 



a i 








... 


\ 


01 


Q' 2 





... 




7i 


02 


tt'3 


... 







72 


03 


... 












0r-l «r 


/ 



Lemma. Let cti = ctj = a for some i < j and otk ^ a for k ^ 
The matrix A has 2 different eigenvectors with eigenvalue a iff the 
determinant of (j — i) x (j — i) matrix 

ll 



D 



( Pi 
li 





V 



vanishes. 
Proof. Clear. □ 



Pi+l 

7<+i 




a 





7i+2 



\ 




lj-2 Pj-i J 



(7) 



6.2. Suppose ojj = a,- iff i + j = r + f . Let A' be the following matrix 



where 



B' 



A' 



( o 

1 




V 




o 



1 









/ 



Lemma. Suppose the matrix A above has 2 eigenvectors with eigen- 
value CKj. Suppose the matrix D is semisimple of corank 1. Then the 
matrix A' — on has corank 3. 

Proof. It suffices to consider the case i — 1, j — r, cti = a r — 0. 
Deleting two rows and columns consisting of zeros we obtain a matrix 



D' 



D 
E D 



where E is a unit matrix. We have to prove that corank of D' is equal 
to 1. Let Im(D) (resp. Im(D')) denote the linear space generated by 
columns of D (resp. D'). Let pr : Im(D') — > C^ 1 be a map forget- 
ting the last r — 1 coordinates. Then pr(lm(D')) = lm(D) has dimen- 
sion r — 2. Let us prove that Ker(pr) has dimension r — 1. Indeed, 
Ker(pr) D lm(D) and Ker(pr) contains the kernel of operator D. Since 
D is semisimple lm(D) Ker(D). The result follows. □ 



6.3. Lemma. Suppose D is a real matrix, and all the off-diagonal 
entries are negative. Then D is semisimple. 

Proof. It is easy to see that conjugating matrix D by some diagonal 
matrix we can obtain a symmetric matrix. □ 
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